package com.wl2o2o.lanqiao.xzfourteen;
/** 
* @author : WLei224
* @date ：2023年3月19日 下午4:34:24 
* 
*/
/**
 * 问题：列举出斐波那契数列中可以被3、4、12整除的数字。
 * @author WLei224
 *
 */
public class 斐波那契数列 {

	public static void main(String[] args) {
		long[] fib = new long[61];
		fib[1] = 1;
		fib[2] = 1;
		//把斐波那契数列打表传入数组
		for(int i = 3; i < fib.length; i++) {
			fib[i] = fib[i-1] + fib[i-2];
		}
		for(int j = 1; j < fib.length; j++) {
			System.out.printf("第%02d项", j);
			if(fib[j] % 3 ==0) System.out.print("\t被3整除");
			if(fib[j] % 4 ==0) System.out.print("\t被4整除");
			if(fib[j] % 12 ==0) System.out.print("\t被12整除");
			System.out.println();
		}
		//打表之后，即可发现规律！
	}
}
